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@ Method and apparatus for generating a binocular viewing model automatically adapted to a 
selected image. 



@ A stereoscopic graphics display system (10) in- 
cludes a binocular viewing model generator (96) that 
automatically adapts a binocular viewing model to a 
selected stereoscopic image. An extrema accumula- 
tion unit (90) identifies extrema data corresponding 
to a region that bounds the selected image. The 
extrema data are delivered to the binocular viewing 



model generator, which designates a zero disparity 
location within the region and a disparity angle that 
is compatible with the dimensions of the selected 
image. The binocular viewing model generated in 
accordance with the selected image allow .It to be 
rendered with improved three-dimensional qualities. 
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METHOD AND APPARATUS FOR GENERATING A BINOCULAR VIEWING MODEL AUTOMATICALLY 

ADAPTED TO A SELECTED IMAGE 



Technical Field 

The present Invention relates to graphics dis- 
play systems and. In particular, to a method of and 
an apparatus for generating a binocular viewing 
model in a stereoscopic graphics display system. 



Background of the Invention 

A stereoscopic graphics display system forms 
on a display screen stereoscopic Images that ap- 
pear to have three-dimensional qualities. Such dis- 
play systems can be used advantageously in asso- 
ciation with, for example, mechanical engineering 
computer-aided design systems. 

A stereoscopic Image of an object includes a 
right-eye view of the object and a left-eye view of 
the object. The right- and left-eye views are ren- 
dered on a two-dimensional display screen and are 
directed to an observer's right and left eyes, re- 
spectively. The right- and left-eye views typically 
differ by a preselected amount of binocular dispar- 
ity that is defined by a binocular viewing model. 
The binocular disparity allows the observer to per- 
ceive from the right- and left-eye views the three- 
dimensional qualities of the stereoscopic image, 
which appears to lie within a three-dimensional 
viewing volume. 

A stereoscopic graphics display system typi- 
cally employs a single, fixed binocular viewing 
model to generate the right- and left-eye views of 
all stereoscopic images. The binocular viewing 
model is defined, for example, by a zero disparity 
point having a fixed location within the three-dimen- 
sional viewing volume and a disparity angle repre- 
senting a fixed angle by which an image is rotated 
about the zero disparity point to establish the right- 
and left-eye views. The location of the zero dispar- 
ity point is typically independent of the location of 
a stereoscopic image rendered within the three- 
dimensional viewing volume, and the magnitude of 
the disparity angle is typically independent of the 
size of the stereoscopic image. 

An observer perceives the three-dimensional 
qualities of a stereoscopic image by "fusing" the 
right- and left-eye views into a single image. The 
fusing of the right- and left-eye views is an auto- 
matic physiological response of which most people 
are capable. An observer cannot fuse, however, 
right-and left-eye views having corresponding im- 
age components that are separated by a distance 
greater than a physiology-limited distance. For 
most observers, the physiology-limited distance is 



about 0.03 times the distance between the ob- 
server and the image (i.e., the viewing distance). 
With a viewing distance of about 60 cm., for exam- 
ple, a typical observer would be unable to fuse 

5 right- and ieft-eye views that have corresponding 
Image components separated by a distance greater 
than about 1 .8 cm. 

In addition, most observers would be unable to 
fuse right- and left-eye views if the distance be- 

70 tween corresponding image components on the 
display screen is comparable to the size of the 
image. For example, a stereoscopic graphics dis- 
play system could render an image having a depth 
of 30 cm. and ends that each have a height of 2 

15 cm. and a width of 2 cm. A binocular viewing 
model having a disparity angle of 6 " and a dispar- 
ity point midway along the depth of the image 
would provide a separation of about 1.6 cm. be- 
tween corresponding Image components (i.e., the 

20 ends) of the right- and left-eye views. Since the 
separation of 1.6 cm. is comparable to the 2 cm. 
height and the 2 cm. width of the end of the image, 
a typical observer would be unable to fuse the 
right-and left-eye views into a single stereoscopic 

25 image. 

In response to the single, fixed binocular view- 
ing model employed in a conventional stereoscopic 
graphics display system, many observers manually 
select a relatively small disparity angle of between 

30 2' and 4*. Such a small disparity angle is sub- 
stantially less than the conventional default dispar- 
ity angle of about 6 ' and reduces the three-dimen- 
sional qualities of most stereoscopic images. Ob- 
servers select the relatively small disparity angle, 

35 however, to avoid having to manually adjust the 
binocular viewing model for each different stereo- 
scopic image. Although it avoids the requirement 
that the binocular viewing model be adjusted for 
each stereoscopic image, the use of a relatively 

40 small disparity angle reduces the three-dimensional 
qualities of many stereoscopic Images and pro- 
vides, therefore, suboptimal performance of the 
stereoscopic graphics display system. 

45 

Summary of the Invention 



An object of the present invention is. therefore, 
50 to provide a method of generating a binocular 
viewing model in a stereoscopic graphics display 
system. 

Another object of this invention is to provide 
such a method in which a binocular viewing model 
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is automatically adapted to a selected stereoscopic 
Image. 

A further object of this invention is to provide 
such a method that is capable of generating a 
binocular viewing model In accordance with the 
size of a selected image and its position within a 
three-dimensional viewing volume. 

Still another object of this invention is to pro- 
vide an apparatus for generating a binocular view- 
ing model In a stereoscopic graphics display sys- 
tem. 

The present invention is a method of and an 
apparatus for generating a binocular viewing model 
in a stereoscopic graphics display system. In a 
preferred embodiment, a binocular viewing model 
is represented by a zero disparity point and a 
disparity angle. The method and apparatus of this 
invention establish the zero disparity point and the 
disparity angle In accordance with the size of a 
selected stereoscopic image and its position within 
a three-dimensional viewing volume. This invention 
provides, therefore, an "auto-adaptive" stereoscop- 
ic graphics display system that automatically ad- 
apts a binocular viewing model to a selected im- 
age. 

The method of this Invention entails, for exam- 
ple, defining the stereoscopic image within a three- 
dimensional viewing volume and identifying within 
the viewing volume a region that bounds the im- 
age. The binocular viewing model Is adapted to the 
stereoscopic image by establishing a zero disparity 
location within the region bounding the image and 
by establishing a disparity angle that is compatible 
with the size of the region. 

The zero disparity point and the disparity angle 
provide for the selected image right- and left-eye 
views that an observer could fuse without exper- 
iencing eye strain. As a result, the zero disparity 
point and the disparity angle generated in accor- 
dance with the present invention allow the stereo- 
scopic graphics display system to provide stereo- 
scopic images with improved three-dimensional 
qualities. 

Additional objects and advantages of the 
present invention will be apparent from the follow- 
ing detailed description of a preferred embodiment 
thereof, which proceeds with reference to the ac- 
companying drawings. 

Brief Description of the Drawings 

Fig. 1 is a diagram of a stereoscopic graph- 
ics display system in direct data communication 
with a host computer. 

Fig. 2 is a plan view of a schematic repre- 
sentation of an observer viewing a stereoscopic 



viewing volume. 

Fig. 3 shows an exemplary display of a 
stereoscopic image rendered in accordance with 
this Invention. 

5 Fig. 4 is a schematic block diagram of an 

apparatus that generates a binocular viewing model 
and that is incorporated Into the stereoscopic 
graphics display system of Fig. 1 . 

Fig. 5 is a simplified block diagram showing 

10 an extrema accumulation unit included In the ap- 
paratus of Fig. 3. 

Rgs. 6A, 6B, and 6C are schematic repre- 
sentations of a stereoscopic image, a view volume, 
and stereoscopic lines-of-sight, respectively, relat- 

75 Ing to a stereoscopic image rendered in accor- 
dance with a perspective projection. 

Fig. 7 is a flow diagram showing the process 
by which a binocular viewing model is generated in 
a stereoscopic graphics display system in accor- 

20 dance with the present invention. 

Detailed Description of Preferred Embodiment 



25 Fig. 1 is a diagrammatic representation of a 
stereoscopic graphics display system 10 in direct 
data communication with a main or host computer 
12. Display system 10 includes a system controller 
unit 14 that receives image data delivered through 

30 a data transfer means or bus 16 from host com- 
puter 12. The image data are generated by an 
application program such as, for example, a me- 
chanical engineering computer-aided design pro- 
gram that resides in host computer 12. 

35 System controller unit 14 includes a data trans- 
form unit 18 (Fig. 4) and a display data generator 
20 (Fig, 4). Data transform unit 18 and display data 
generator 20 cooperate to provide on a display 
data bus 22 control signals that direct a cathode- 

40 ray tube 24 to form on its display screen 26 a 
stereoscopic Image in accordance with three-di- 
mensional Image data received from host computer 
12. Three-dimensional image data correspond to a 
three-dimensional representation of a physical ob- 

45 ject. Such data are used for rendering on a two- 
dimensional display screen an image representing 
a one-eyed (I.e., monocular), three-dimensional 
view of the object. 

Data transform unit 18 (Fig. 4) of system con- 
so troller unit 1 4 transforms the three-dimensional im- 
age data into stereoscopic image data. In particu- 
lar, data transform unit 18 performs a first data 
transformation in which the object represented by 
the three-dimensional image data Is translated, 

55 rotated, and scaled to provide adapted three-di- 
mensional Image data representing the object with 
a user-selected position, orientation, and size, re- 
spectively. In a second data transformation, data 
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transform unit 18 transforms the adapted three- 
dimensional image data into stereoscopic image 
data representing a stereoscopic image with the 
user-selected position, orientation, and size. Data 
transform unit 18 operates, for e)^ampje, in a man- 
ner similar to that of the image data processor 
described in copending U.S. patent application 
Serial No. 07/121,188 of Brokenshlre et al., filed 
November 11, 1987, for Stereoscopic Graphics Dis- 
play Terminal With Image Data Processing. 

Stereoscopic image data correspond to rlght- 
and left-eye views of an object, which views are 
formed on display screen 26 and are directed by a 
stereoscopic switch unit 28 toward an observer's 
right and left eyes, respectively. The right- and left- 
eye views forming a stereoscopic image of an 
object allow the observer to perceive the three- 
dimensional qualities of the object. The stereo- 
scopic image can employ perspective or parallel 
projection and can include hidden-line removal, 
shading, or other cues to assist an observer to 
visualize the three-dimensional properties of the 
object. 

U.S. Patent No. 4.719.507 of Bos, issued Janu- 
ary 12, 1988. for Stereoscopic Imaging System 
With Passive Viewing Apparatus, describes the 
construction and operation of one suitable stereo- 
scopic switch unit 28, which includes a set of 
polarized eyeglasses 30 and a liquid crystal en- 
coder module 32 that receives control signals from 
an output 34 of system controller unit 1 4. 

Encoder 32 separately encodes alternate light 
images on display screen 26 of cathode-ray tube 
24 in right- and left-circularly polarized light The 
alternate light images correspond to the right- and 
left-eye views of the object. Polarized eye glasses 
30 include right and left lenses which transmit, 
respectively, the right- and left-circularly polarized 
light, thereby transmitting the right-eye view of the 
object to the observer's right eye and the left-eye 
view of the object to the observer's left eye. 
Cathode-ray tube 24, liquid crystal encoder module 
32, and eyeglasses 30 comprise an image display 
means or system 36. 

Fig. 2 is a plan view of an observer 38 viewing 
a stereoscopic viewing volume 40. Viewing volume 
40 comprises three-dimensional right- and left-eye 
viewing spaces 42 and 44, respectively, in which a 
stereoscopic representation of an object is depict- 
ed. Viewing volume 40 and viewing spaces 42 and 
44 each have a third dimension that extends into 
the plane of the page. Viewing spaces 42 and 44 
are aligned with respective lines-of-sight 46 and 48, 
which are separated by a binocular disparity angle 
Ad. The disparity angle A^ corresponds to a rota- 
tional displacement between viewing spaces 42 
and 44 about a vertical zero disparity axis 52. 
Preferably, viewing spaces 42 and 44 are rotated In 



opposite directions about axis 52 by an angle |Ad/2| 
to form the disparity angle Ad. 

The observer's right eye 54 views a two-di- 
mensional right-eye view plane 56 in which a three- 

5 dimensional representation of a right-eye view of 
the object is formed with perspective, hidden-line 
removal, shading, or other visual cues to depict 
depth. Similarly, the observer's left eye 58 views a 
two-dimensional left-eye view plane 60 in which a 

70 similar three-dimensional representation of a left- 
eye view of the object is formed. View planes 56 
and 60 typically correspond to the plane of display 
screen 26 upon which the right- and left-eye views 
of the object are alternately formed. Differences 

75 between the right- and left-eye views of the object 
correspond to binocular disparity that allows the 
observer to perceive depth in the stereoscopic 
image of the object. 

With reference again to Fig. 1 and brief refer- 

20 ence to Fig. 4. an application program 70 residing 
in host computer 12 generates three-dimensional 
image data representing a three-dimensional ob- 
ject The three-dimensional image data are directed 
along data transfer bus 16 to system controller unit 

25 14, which transforms the three-dimensional Image 
data into stereoscopic image data and which gen- 
erates signals for controlling image display system 
36. Controller unit 14 generates control signals for 
cathode-ray tube 24 and encoder module 32, the 

30 signals being simultaneously provided to display 
data bus 22 and output 34. respectively, thereby to 
alternately display the right- and left-eye views of 
the object. 

Fig. 3 shows an exemplary display 74 rendered 

35 on display screen 26 of cathode-ray tube 24. Dis- 
play 74 includes a graphics window 76 within which 
a graphics display image 78 is rendered. Window 
76 is outlined by a window border 80. Display 74 is 
synthesized into a stereoscopic image by means of 

40 stereoscopic switch unit 28 and the physiological 
response of the observer. 

Image 78 is defined with respect to a three- 
dimensional Cartesian coordinate system having a 
U-axis that extends in a horizontal direction across 

45 display screen 26, a V-axis that extends in a verti- 
cal direction across display screen 26, and a W- 
axis that extends in a direction perpendicular to the 
plane of display screen 26. The coordinate system 
shown in Fig. 3 is an-anged with a "left-handed" 

50 orientation. For purposes of consistency, the de- 
scription set forth below also refers to a "left- 
handed" coordinate system. It will be appreciated, 
however, that the left-handed coordinate system is 
exemplary and that other coordinate systems are 

55 compatible with the present invention. 

Image 78 includes a right-eye view 82 and a 
left-eye view 84 that are generated by rotating the 
views about a zero disparity axis 86 that is sub- 
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stantially parallel to the V-axis, Right-eye view 82 Is 
drawn with broken lines for purposes of clarity. In 
operation, both right-eye view 82 and left-eye view 
84 would be rendered with solid lines on display 
screen 26. The views are rotated in opposite direc- 
tions about axis 86 by an angle of |Ad/2| to form 
between the views the disparity angle A^. The 
location of axis 86 and the magnitude of the dispar- 
ity angle A comprise a binocular viewing model 
that is particular to image 78. 

Image 78 has maximum coordinate values po- 
sitioned along the U- and W-axes and designated 
Umax and Wn»ax. respectively, and minimum coordi- 
nate values positioned along the U- and W-axes 
and designated U„,i„ and Wmin, respectively. The 
maximum and minimum coordinate values are 
identified by an accumulation unit 90 (Fig. 4) and 
are referred to as extrema data. The extrema data 
are employed in generating a binocular viewing 
model compatible with Image 78, as described 
below in greater detail. 

With reference to Figs. 3 and 4, data transform 
unit 18 receives three-dimensional image data from 
application program 70 residing in host computer 
12. In the first data transformation, data transform 
unit 18 generates adapted three-dimensional image 
data representing the image with a user-selected 
position, orientation, and size. The adapted three- 
dimensional image data are delivered to extrema 
accumulation unit 90 via a data transfer bus 92. 
Accumulation unit 90 identifies the extrema data 
(i.e., U^ax. U„,in. Wn,ax. and W^in) and transfers the 
extrema data to an Input 94 of a binocular viewing 
model generator 96. The extrema data establish 
the dimensions of, for example, Image 78 along the 
U- and W-axes. It will be appreciated, however, that 
the extrema data may alternatively be obtained 
with reference to either of the right- and left-eye 
views or with reference to an abbreviated image 
description that includes the approximate shape 
and size of the image. 

Binocular viewing model generator 96 gener- 
ates in accordance with the extrema data a binocu- 
lar viewing model that is compatible with Image 78. 
In particular, binocular viewing model generator 96 
identifies a planar region that bounds image 78. 
The region may be, for example, a rectangle de- 
fined by the coordinate values U 
and Wmjn. Binocular viewing model generator 96 
then establishes a zero disparity axis that is sub- 
stantially parallel to the V-axis and that passes 
through the region bounding image 78. 

In addition, viewing model generator 96 estab- 
lishes a disparity angle that limits the separation 
between corresponding Image components In the 
right- and left-eye views to a distance that is less 
than a preselected maximum distance- With refer- 
ence to Image 78. for example, viewing model 



generator 96 establishes the disparity angle A^ 
such that it provides a separation between ends 
102 and 104 (I.e., corresponding image compo- 
nents) of respective views 82 and 84 that is less 

5 than the preselected maximum distance. As a re- 
sult, right-eye view 82 and left eye view 84 are 
rendered such that a typical observer would be 
able to fuse the views into a stereoscopic Image 
without experiencing eye strain. 

10 Viewing model generator 96 delivers data re- 
presenting the zero disparity axis and the disparity 
angle to an input 106 of a stereoscopic viewing 
transform generator 108. Transform generator 108 
generates from the zero disparity axis and disparity 

75 angle a linear algebraic stereoscopic viewing trans- 
form by which three-dimensional image data are 
transformed into stereoscopic image data. The ste- 
reoscopic viewing transform generated by trans- 
form generator 108 Is delivered to an input 110 of 

20 data transform unit 18, which transforms the adapt- 
ed three-dimensional image data into stereoscopic 
image data. The stereoscopic Image data are trans- 
ferred via data transfer bus 92 to display data 
generator 20, which generates display control sig- 

25 nals corresponding to the stereoscopic Image data. 
The display control signals are delivered to image 
display system 36 via data bus 22 and output 34, 
thereby to render on display screen 26 right- and 
left-eye views of a stereoscopic image. 

30 In an alternative embodiment, accumulation 

unit 90 identifies the maximum and minimum co- 
ordinate values along the U-, V-, and W-axes, and 
binocular viewing model generator 96 establishes 
in accordance with this extrema data a zero dispar- 

36 ity point that is located within a three-dimensional 
region that bounds Image 78. It will be appreciated, 
however, that a zero disparity point is equivalent to 
a zero disparity axis because a rotation about a 
zero disparity point establishes an axis with zero 

40 disparity. 

Fig. 5 is a schematic block diagram of a first 
accumulation component 120 of accumulation unit 
90, which includes first accumulation component 
120 and a second accumulation component (not 

45 shown) that identify the extreme values of the U- 
axis coordinates and W-axis coordinates, respec- 
tively. The first and second accumulation compo- 
nents include similar components such that the 
description of first accumulation component 120 is 

50 applicable to the second accumulation component. 

Accumulation component 120 includes latch 
circuits 122a and 122b having respective Inputs 
124a and 124b. Latches 122a and 122b latch onto 
the value of the U-axis coordinate of the adapted 

55 three-dimensional Image data in response to en- 
able signals received at enable inputs 126a and 
126b, respectively. The values of the U-axis coordi- 
nate received at inputs 124a and 124b are typically 
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represented by a digital signal. The value of the U- 
axis coordinate signal changes in accordance with 
the Image data representing an image. 

An enable signal is delivered to enable Input 
126a of latch 122a from an output 128a of a 
comparator 130a. Comparator 130a has an A^m 
Input 132a that receives the U-axis coordinate sig- 
nal (i.e., Ucoordinate) ffom data bus 92 and a B^m 
input 134a that receives a minimum U-axis coordi- 
nate value (i.e., Umin) from an output 136a of latch 
122a. Whenever the Ucoordinate value delivered to 
Amin input 132a is less than the Umin value deliv- 
ered to Bmin input 134a, comparator 130a delivers 
an enable signal to enable input 126a of latch 122a. 
As a result, latch 122a latches onto the Ucoordinate 
value present at input 124a and thereby resets the 
minimum U-axis coordinate value (i.e., Umm) to the 
newly acquired value. The operation of latch 122a 
and comparator 130a may be represented by the 
logic expression: 

If Umin ^coordinate' thOH Umin ~ ^coordinate- 

Similarly, an enable signal is delivered to en- 
able input 126b of latch 122b from an output 128b 
of a comparator 130b. Comparator 130b includes 
an Amax input 1 32b that receives the U-axis coordi- 
nate signal (i.e., Ucoordinate) from data bus 92 and a 
Bmax input 134b that receives a maximum U-axis 
coordinate value (i.e., Umax) from an output 136b of 
latch 122b. Whenever the Ucoordmaie value delivered 
to Amax input 132b is greater than the Umax value 
delivered to Bmax input 134b. comparator 130b 
delivers an enable signal to enable input 126b of 
latch 122b. As a result, latch 122b latches onto the 
Ucoordinate value prosont at input 124b and thereby 
resets the maximum U-axis coordinate value (I.e., 
Umax) to the newly acquired value. The operation of 
latch 122b and comparator 130b may be repre- 
sented by the logic expression: 

If Umax < Ucoordinatei then Umax = Ucoordinate- As a 

result, the values Umin and Umax are fixed values 
that are selectable from the Ucoordinate values cor- 
responding to an image. 

For a parallel projection such as, for example, 
image 78 (Fig. 4), binocular viewing model gener- 
ator 96 (Fig. 3) establishes a zero disparity axis 
that intersects the U-W plane at a U-axis coordi- 
nate position Uzero and a W-axis coordinate position 
Wzero represented by the equations: 

Uzero = (Umax + Umin)/2 

W^ero = Wmin+ Kx(Wmax * Wmin)/2, in whiCh thO 

multiplicative factor K is a user-specified constant 
of between zero and one that positions the zero 
disparity axis at different locations along the W- 
axls. 

Whenever the factor K equals zero, the zero 
disparity axis is positioned at Wmin and the entire 
image 78 (Fig. 4) is perceived by the observer to 
be behind display screen 26. thereby providing a 



positive parallax or disparity. Whenever the factor 
K equals one, the zero disparity axis is positioned 
at Wmax and the entire image 78 (Fig. 4) is per- 
ceived by the observer to be in front of display 

6 screen 26, thereby providing a negative parallax or 
disparity. Whenever the factor K equals 0.5. the 
zero disparity axis Is positioned midway between 
Wmin and Wmax and half of image 78 is perceived 
by the observer to be in front of display screen 26 

10 and half of image 78 is perceived by the observer 
to be behind display screen 26. 

A factor K equal to 0.5 typically provides an 
optimal location for the zero disparity axis. In par- 
ticular, such a value maximizes the depth of the 

15 image perceived by an observer because the posi- 
tive and negative disparities In the Image are equal. 
Moreover, the eye strain experienced by most ob- 
servers is reduced by such a zero disparity axis 
because they focus their eyes on the center of a 

20 stereoscopic image, which would have zero binocu- 
lar disparity when the factor K equals 0.5. 

The zero disparity axis identified by the coordi- 
nates Uzero and Wzero extonds through a region that 
bounds a selected image. It will be appreciated, 

25 however, that the zero disparity axis will not inter- 
sect the boundary or interior of all selected images. 
For example, a zero disparity axis positioned at the 
center of a region bounded by a horizontally- 
aligned torus would not intersect the boundary or 

30 "interior" of the torus. It is contemplated that such 
examples are compatible with the present inven- 
tion. 

Binocular viewing model generator 96 estab- 
lishes a disparity angle Ad that is the lesser of a 
35 maximum user-specified disparity angle Ad and a 
disparity angle that reflects the aspect ratio of the 
image. The disparity angle a'^ generated by view- 
ing model generator 96 is represented by the 
equations: 

40 A d = 2 X arctan[MIN(1,AU/AW) x tan(Ad/2)] 

AU = Umax -Umin 
AW = Wmax - W 

in which the ratio AU/AW represents the aspect 
ratio of the image and the factor MIN(1, AU/AW) 

45 represents a "minimum function" whose value is 
the lesser of 1 and the term AU/AW. 

In operation, however, viewing model generator 
96 generates the disparity angle A d in accordance 
with the approximation: 

50 A'd « MIN(1, AU/AW) X Ad. 

This approximation introduces an error of about 
three percent for angles as large as 40" . It will be 
appreciated, however, that disparity angles are 
typically less than about 10* and that the error 

55 introduced by the approximation is less than 0.2 
percent for such angles. 

Viewing model generator 96 generates a dis- 
parity angle A a that is equal to either the user- 
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specified maximum disparity angle Ad or the dis- 
parity angle reduced by the aspect ratio 
AU/AW. With respect to a stereoscopic graphics 
display system employing a fixed disparity angle, 
for example, an image in which AW = 2AU would 
provide twice the separation between image com- 
ponents located at W„»ax in the right- and left-eye 
views as would an image in which AW = AU. The 
factor MIN(1, AU/AW) allows viewing model gener- 
ator 96 to generate, therefore, a disparity angle A ^ 
that limits the separation between corresponding 
image components in the right- and left-eye views. 
As a result, the disparity angle A d is compatible 
with the aspect ratio of the image so that an 
observer can fuse the right- and left-eye views into 
a stereoscopic Image without experiencing eye 
strain. 

In an alternative embodiment, the factor MIN- 
(1, AU/AW) may be replaced with an alternative 
factor MIN(AU,AW)/MAX(AU,AW). in which MAX- 
(AU,AW) is a "maximum function" that assumes 
the value of the greater one of the terms AU and 
AW. The alternative factor provides a disparity 
angle compatible with images that are compara- 
tively wide (i.e., images having a relatively large 
AU) as well as images that are comparatively deep 
(i.e., images having a relatively large AW). The 
factor MIN(1, AU/AW), on the other hand, is di- 
rected primarily to Images that are comparatively 
deep. 

In connection with an image formed In accor- 
dance with a perspective projection, binocular view- 
ing model generator 96 (Fig. 3) establishes a zero 
disparity point at a U-axis coordinate position Uzero. 
a V-axis coordinate position Vzero. and a W-axis 
coordinate position Wzero that are represented by 
the equations: 

Uzero = (Umax + U min)/2 
Vzero = (Vmax + V rnin)/2 

W^ero = W„,in + K (W^ax ' W^}n)/2- The multiplica- 
tive perspective factor K positions the zero dispar- 
ity point at different locations along the W-axis in a 
manner similar to that described with reference to 
the parallel multiplicative factor K employed with 
parallel projection. The perspective factor K is 
described below with reference to Figs. 6A, 6B. 
and 6C. 

The V-axis coordinate position Vzero 'S Included 
to reduce vertical disparity that can be introduced 
into a stereoscopic perspective projection. Vertical 
disparity may be created In a binocular viewing 
model that employs a zero disparity point and a 
disparity angle. In such a system, the U- and W- 
axis positions of an image component in a mon- 
ocular view are changed when the monocular view 
is rotated to provide right- and left-eye views. A 
transformation of a view into a perspective projec- 
tion includes, however, a V-axis foreshortening of 



the view as a function of the U- and W-axis coordi- 
nates. As a result, differences in the U- and W-axis 
positions of con-espondlng image components in 
right- and left-eye views can have different V-axis 
5 positions (i.e., vertical disparity) in a perspective 
projection. 

Fig. 6A is a plan view of an exemplary stereo- 
scopic image 140 rendered by stereoscopic graph- 
ics display system 10 in accordance with a per- 

10 spective projection. Image 140 represents a rectan- 
gular block and, therefore, decreases In size as the 
image extends away from observer 142 along the 
W-axis. A zero disparity point 144 is positioned at 
the intersection of lines-of-sight 146a and 146b that 

76 extend along the respective views 148a and 148b 
of image 140. 

Whenever zero disparity point 144 is posi- 
tioned midway through views 148a and 148b along 
lines-of-sight 146a and 146b. front-most image 

20 components 150a and 150b in the respective views 
148a and 148b are separated by a distance 152, 
and rearmost image components 154a and 154b In 
the respective views 148a and 148b are separated 
by a distance 156. Distances 154 and 156 are 

25 different because of the "foreshortening" of an 
image along the W-axis in a perspective view. The 
different distances 154 and 156 represent different 
amounts of positive and negative disparity, which 
cause image 140 to have suboptlmal three-dimen- 

30 sional characteristics. The perspective factor K 
represents, therefore, a compensation of the par- 
allel factor K to accommodate the differences be- 
tween the positive and negative disparity in a ste- 
reoscopic image employing perspective projection. 

35 Fig. 6B is a cross section of a perspective 
canonical view volume 160 In which points M and 
M are positioned at the respective locations W^in 
and Wmax along a perspective projection 162. Pro- 
jection 162 is offset from a central longitudinal axis 

40 164 by an angle */2. in which # represents the 
perspective angle and axis 164 bisects the dispar- 
ity angle Ad (Fig. 6A). The points m' and M are 
projected toward an observer's eye (not shown) 
positioned at a location Weye along axis 164 and 

45 are separated from axis 164 by distances X and X, 
respectively. Perspective view volume 160 may be 
characterized by the equations: 

tan(*/2) = XV|Wmi„ - WeyJ = X/|W^ax - Weye|. 

Fig. 6C is a diagrammatic representation of 
50 llnes-of-sight 146a and 146b in which zero disparity 
point 144 is positioned along longitudinal axis 164 
in accordance with the perspective multiplicative 
factor K. With points m' and M offset from axis 
164 by the distances x' and X, respectively, the 
55 disparity angle A a may be represented by the 
eguations: tan(A d/2) X/[(2xKxAW)] = X/[2x(1- 
K)xAW]. 

In accordance with the equations characterizing 
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Figs. 6B and 6C and a scaling factor (1 - K)/K In 
which K represents the parallel multiplicative factor, 
the perspective multiplicative factor K may be 
represented as: 

K' - (Wn,in-Weye)/[(W„,aK-Weye) ^ (1-K)/K +(W„|„- 
Weye)]. 

Such an equation for the perspective factor K is 
directed to a "left-handed" coordinate system in 
which: 

The perspective factor K conditions the user- 
specified factor K to provide in a perspective pro- 
jection the relative amounts of positive and nega- 
tive disparity that the factor K would provide in a 
parallel projection. 

Fig. 7 is a flow diagram showing the process 
steps by which a binocular viewing model cor- 
responding to a selected image may be generated. 
It will be appreciated that these process steps can 
be programmed into and performed by a computer 
or microprocessor or, alternatively, be performed 
by a dedicated electronic circuit of the type shown 
in Fig. 3. For purposes of clarity, the flow diagram 
is described with reference to system controller 
unit 14 of Fig, 3. 

Process block 160 indicates that data transform 
unit 18 of system controller unit 14 receives from 
host computer 12 three-dimensional image data 
representing a three-dimensional object 

Process block 162 indicates that data transform 
unit 18 transforms the three-dimensional image 
data into adapted three-dimensional image data 
representing the object with a selected position, 
orientation, and size. 

Process block 162 indicates that accumulation 
unit 90 identifies the minimum and maximum val- 
ues of the U- and W-axIs coordinates (I.e., the 
extrema data) corresponding to the adapted three- 
dimensional image data. 

Process block 166 indicates that viewing model 
generator 96 generates a binocular viewing model 
in accordance with the minimum and maximum 
values of the U- and W-axis coordinates. In the 
preferred embodiment, the binocular viewing model 
includes a zero disparity axis and a disparity angle. 
It will be appreciated, however, that the binocular 
viewing model could alternatively be defined by a 
pair of "centers of projection," or a focus point and 
an eye separation distance, or any other means of 
characterizing a binocular viewing model. 

Process block 168 indicates that viewing trans- 
form generator 108 receives the binocular viewing 
model and generates in accordance with it the 
stereoscopic viewing transforms corresponding to 
the right- and left-eye views. In the preferred em- 
bodiment, the stereoscopic viewing transform pro- 
vides clockwise and counterclockwise rotations of 
the monocular image (represented by the adapted 



three-dimensional Image data) about the zero dis- 
parity axis by an angle |A d/2|. 

Process block 170 Indicates that stereoscopic 
image data corresponding to the right and left-eye 

5 views are generated In accordance with the stereo- 
scopic viewing transforms. 

Process block 172 indicates that the right-and 
left-eye views are rendered by display system 36. 
Decision block 174 represents an inquiry as to 

70 whether a different image Is to be displayed or a 
different view of the current image is to be dis- 
played. Whenever a different image or a different 
view of the current image is not to be displayed, 
decision block 174 proceeds to a process termina- 

76 tion block 176. Whenever a different image or a 
different view of a current Image is to be displayed, 
decision block 174 returns to process block 160, 

With reference to Fig. 4, border 80 of window 
76 is rendered with zero disparity and, therefore, is 

20 positioned along the W-axis at a location that Is 
coplanar with the zero disparity point or axis (i.e., in 
a zero disparity plane). An Image component hav- 
ing negative disparity or parallax (i.e., appearing to 
be positioned in front of display screen 26) may 

25 Intersect or be "clipped" by window border 80. 
Under such circumstances, an observer would per- 
ceive depth cue contradictions because border 80 
would have zero disparity and the adjacent (i.e.. 
Intersected or clipped) image component would 

30 have a negative disparity. 

To prevent depth cue contradictions under 
such circumstances, viewing model generator 96 
establishes the zero disparity point or axis at the 
intersected or clipped location, thereby to form a 

35 stereoscopic image with no negative parallax. As a 
result, the stereoscopic image and window border 
80 have the same disparity at the point of Intersec- 
tion (I.e., zero) and provide, therefore, no depth cue 
contradictions. 

40 It will be obvious to those having skill in the art 
that many changes may be made to the details of 
the above-described preferred embodiment of the 
present invention without departing from the under- 
lying principles thereof. The scope of the present 

45 invention should be determined, therefore, only by 
the following claims. 



Claims 

50 

1. In a stereoscopic graphics display system 
(10) having a display screen (26) upon which an 
image is formed in accordance with stereoscopic 
image data representing right- and left-eye views of 
56 an object, the right-and left-eye views differing by a 
binocular disparity, a method of generating the 
right- and left- eye views, comprising: 
Identifying a region that bounds the Image; 
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designating within the region a zero disparity loca- 
tion having zero disparity between the right-and 
left-eye views; and 

limiting the binocular disparity such that corre- 
sponding image components ih the right- and left- 
eye views are separated on the display screen by 
a distance of less than a preselected maximum 
distance. 

2. The method of claim 1 in which the display 
screen represents a first major surface within a 
three-dimensional viewing volume, the method fur- 
ther comprising: 

representing the image by a first range (U) of 
coordinate values corresponding to a depth along a 
first coordinate axis that intersects the first major 
surface and a second range (W) of coordinate 
values corresponding to a width along a second 
coordinate axis that is transverse to the first coordi- 
nate axis and extends across the first major sur- 
face: and 

designating the zero disparity location (K) at a 
position (86) represented by coordinate values that 
are within the first and second ranges. 

3. The method of claim 2 in which a first 
median value corresponds to a location substan- 
tially midway along the first range of values and in 
which the zero disparity location corresponds to a 
location identified by the first median value. 

4. The method of claim 2 in which a second 
median value corresponds to a location substan- 
tially midway along the second range of values and 
in which the zero disparity location corresponds to 
a location identified by the second median value. 

5. The method of claim 1 in which the display 
screen represents a first major surface within a 
three-dimensional viewing volume, the method fur- 
ther comprising: 

representing the image by a first range (U) of 
coordinate values corresponding to a depth along a 
first coordinate axis that intersects the first major 
surface and a second range {\A0 of coordinate 
values corresponding to a width along a second 
coordinate axis that is transverse to the first coordi- 
nate axis and extends across the first major sur- 
face; 

positioning the right-and left-eye views along re- 
spective right and left lines-of-sight having a dis- 
parity angle (Ad) between them; and 
limiting the disparity angle to an amount propor- 
tional to a ratio of the width and the depth of the 
image. 

6. A method of claim 5 in which the disparity 
angle is proportional to the lesser of a preselected 
fixed disparity angle and such an angle multiplied 
by the ratio of the width and the depth of the 

' image. 

7. The method of claim 1 in which an image is 
rendered on the display screen within a display 



window (76) outlined by border (80) with zero bin- 
ocular disparity. 

8. The method of claim 7 further comprising 
determining whether a component of the image is 

5 positioned adjacent the border of the display win- 
dow and designating the component as the zero 
disparity location whenever the component is posi- 
tioned adjacent the border of the display window. 

9. The method of claim 1 in which the zero 
10 disparity location is designated to provide the im- 
age with an amount of positive disparity and an 
amount of negative disparity and in which the 
amounts of positive and negative disparity are sub- 
stantially equal. 

15 10. The method of claim 9 in which the image 

is rendered in accordance with a perspective pro- 
jection. 

11 . The method of claim 1 in which the image 
Is rendered with a perspective projection and in 

20 which the zero disparity location is designated to 
provide a binocular disparity that is substantially 
independent of the perspective projection. 

12. The method of claim 1 in which the stereo- 
scopic image data correspond to three-dimensional 

25 image data representing a monocular view of the 
object and in which the region that bounds the 
image is identified with respect to the three-dimen- 
sional image data. 

13. In a stereoscopic graphics display system 
30 (10) having a display screen (26) upon which an 

image is formed in accordance with stereoscopic 
image data representing right- and left-eye views of 
an object, the right- and left-eye views differing by 
a binocular disparity, an apparatus for generating 
36 the stereoscopic image data.comprising: 

region identification means for identifying a region 
that bounds the image; 

viewing model generating means (96) for generat- 
ing a binocular viewing mode! that establishes zero 
40 binocular disparity at a selected location within the 
region; and 

data generating means (108) for generating stereo- 
scopic image data in accordance with the binocular 
viewing model. 

45 14. The apparatus of claim 13 in which the 

display screen represents a first major surface 
within a three-dimensional viewing volume, the 
method further comprising: 
representing the Image by a first range (U) of 

50 coordinate values corresponding to a depth along a 
first coordinate axis that intersects the first major 
surface and a second range (W) of coordinate 
values corresponding to a width along a second 
coordinate axis that is transverse to the first coordi- 

55 nate axis and extends across the first major sur- 
face; and 

designating the zero disparity location (K) at a 
position (86) represented by coordinate values that 
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are within the first and second ranges. 

15. The apparatus of claim 14 in the region 
identification means includes an extrema accumu- 
lation unit (90) that accumulates extreme values in 

the first and second ranges of values. s 

16. The apparatus of claim 15 in which the 
extrema accumulation unit includes comparator 
means (130) for comparing values in each of the 
first and second ranges with corresponding ex- 
treme values, and latch means (122) for latching io 
onto values in the first and second ranges when- 
ever the values exceed the extreme values. 

17. The apparatus of claim 14 in which a first 
median value corresponds to a location midway 
along the first range of values and in which the is 
selected location corresponds to the first median 
value. 

18. The apparatus of claim 14 in which a 
second median value corresponds to a location 
substantially midway along the second range of so 
values and in which the selected location cor- 
responds to the second median value, 

19. The apparatus of claim 13 in which the 
display screen represents a first major surface 
within a three-dimensional viewing volume, the 25 
method further comprising: 

representing the image by a first range (U) of 
coordinate values corresponding to a depth along a 
first coordinate axis that intersects the first major 
surface and a second range (W) of coordinate 30 
values corresponding to a width along a second 
coordinate axis that is transverse to the first coordi- 
nate axis and extends across the first major sur- 
face; 

positioning the right- and left-eye views along re- 35 
spective right and left lines-of-slght having a dis- 
parity angle (Ad) between them; and 
defining the binocular disparity as the lesser of a 
preselected fixed disparity angle and such an angle 
multiplied by the ratio of the width and the depth of 40 
the image. 



10 



EP 0 389 090 A2 





EP 0 389 090 A2 



U COORDINATE 



132a- 
134a 



128a 



Amin 

AmIN < ^MIN 
^MIN COMPARATOR 



124a 

L 



122a 



^MIN 
LATCH 

ENABLE 



134b 



132b 



130b--N 12Bb 



P 



Amax 

^MAX > BmAX 

Bmax 

Umax comparator 



124b 



1 



136a 



122b 



120 



Umax 
latch 

ENABLE 



126b— i_ 



•126a \ 

FIG. 5 9* 



l3Eb 




FIG. 3 



EP 0 389 090 A2 



r 



CO 



■7^^ — 7% 



I — I 




EP 0 389 090 A2 



156 




FIG. 6 A 



150b 



OBSERVER 



142 



160^ 



162 




FIG.6B 



^MAX- ' 



(l-K)AW 
K'AW 



( \ i / - ; 



w 



146a \ 




146b 
144 



\Ai,/2 



U 




M'l. .1 



FIG. 6C 



EP 0 389 090 A2 



RECEIVE THREE-DIMENSIONAL 
REPRESENTING A THREE- 
DIMENSIONAL OBJECT 



160 



TRANSFORM THE THREE-DIMENSIONAL 
IMAGE DATA INTO ADAPTED 
IMAGE DATA REPRESENTING AN 
OBJECT WITH A SELECTED POSITION, 
ORIENTATION, AND SIZE 



162 



IDENTIFY EXTREMA DATA 
CORRESPONDING TO THE 
ADAPTED THREE-DIMENSIONAL 
IMAGE DATA 



164 



GENERATE A BINOCULAR 
VIEWING MODEL IN ACCORDANCE 
WITH THE EXTREMA DATA 



166 



GENERATE THE STEREOSCOPIC 
VIEWING TRANSFORMS IN 
ACCORDANCE WITH THE 
BINOCULAR VIEWING MODEL 



T 



168 



GENERATE THE STEREOSCOPIC 
IMAGE DATA IN ACCORDANCE 
WITH THE STEREOSCOPIC 

VIEWING TRANSFORMS 



170 



I 



RENDER THE RIGHT AND 
LEFT-EYE VIEWS 



172 



174 



FIG. 7 



DISPLAY A 
DIFFERENT IMAGE 
OR A DIFFERENT 
VIEW? 

176 



